Clausal Resolution for ECTL+ Complexity Analysis
نویسنده
چکیده
The Clausal Resolution method initially proposed by Robinson has been extended to the linear time logic PLTL, and the branching time logics CTL, ECTL and most recently ECTL+. In this paper we provide an overview of the resolution method for ECTL+, and present a complexity analysis for the overall method.
منابع مشابه
A Clausal Resolution Method for Extended Computation Tree Logic ECTL
A temporal clausal resolution method was originally developed for linear time temporal logic and further extended to the branching-time framework of Computation Tree Logic (CTL). In this paper, following our general idea to expand the applicability of this efficient method to more expressive formalisms useful in a variety of applications in computer science and AI requiring branching time logic...
متن کاملA clausal resolution method for CTL branching-time temporal logic
In this paper we extend our clausal resolution method for linear time temporal logics to a branching-time framework. Thus, we propose an e cient deductive method useful in a variety of applications requiring an expressive branching-time temporal logic in AI. The branching-time temporal logic considered is Computation Tree Logic (CTL), often regarded as the simplest useful logic of this class. T...
متن کاملA Resolution Method For CTL Branching-Time Temporal Logic
In this paper we extend our clausal resolution method for linear temporal logics to a branching-time framework. The branching-time temporal logics considered are Computation Tree Logic (CTL), often regarded as the simplest useful logic of this class, and Extended CTL (ECTL), which is CTL extended with fairness operators. The key elements of the resolution method, namely the normal form, the con...
متن کاملSpecification and Verification of Reconfiguration Protocols in Grid Component Systems
In this work we present an approach for the formal specification and verification of the reconfiguration protocols in Grid component systems. We consider Fractal, a modular and extensible component model. As a specification tool we invoke a specific temporal language, separated clausal normal form, which has been shown to be capable of expressing any ECTL expression, thus, we are able to expres...
متن کاملFuzzy Complexity Analysis with Conflict Resolution for Educational Projects
Evaluative and comparative analysis among educational projects remains an issue for administration, program directors, instructors, and educational institutes. This study reports a fuzzy complexity model for educational projects, which has two primary aspects (technical aspects and transparency aspects). These aspects may not be measured precisely due to uncertain situations. Therefore, a fuzzy...
متن کامل